Weak CSR expansions and transience bounds in max-plus algebra
نویسندگان
چکیده
منابع مشابه
Weak CSR expansions and transience bounds in max-plus algebra
This paper aims to unify and extend existing techniques for deriving upper bounds on the transient of max-plus matrix powers. To this aim, we introduce the concept of weak CSR expansions: A = CSR⊕B. We observe that most of the known bounds (implicitly) take the maximum of (i) a bound for the weak CSR expansion to hold, which does not depend on the values of the entries of the matrix but only on...
متن کاملAn Overview of Transience Bounds in Max-Plus Algebra
We survey and discuss upper bounds on the length of the transient phase of max-plus linear systems and sequences of max-plus matrix powers. In particular, we explain how to extend a result by Nachtigall to yield a new approach for proving such bounds and we state an asymptotic tightness result by using an example given by Hartmann and Arguelles.
متن کاملCsr Expansions of Matrix Powers in Max Algebra
We study the behavior of max-algebraic powers of a reducible nonnegative matrix A ∈ Rn×n + . We show that for t ≥ 3n2, the powers At can be expanded in max-algebraic sums of terms of the form CStR, where C and R are extracted from columns and rows of certain Kleene stars, and S is diagonally similar to a Boolean matrix. We study the properties of individual terms and show that all terms, for a ...
متن کاملNew transience bounds for max-plus linear systems
Linear max-plus systems describe the behavior of a large variety of complex systems. It is known that these systems show a periodic behavior after an initial transient phase. Assessment of the length of this transient phase provides important information on complexity measures of such systems, and so is crucial in system design. We identify relevant parameters in a graph representation of these...
متن کاملMax-Plus algebra on tensors and its properties
In this paper we generalize the max plus algebra system of real matrices to the class of real tensors and derive its fundamental properties. Also we give some basic properties for the left (right) inverse, under the new system. The existence of order 2 left (right) inverses of tensors is characterized.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2014
ISSN: 0024-3795
DOI: 10.1016/j.laa.2014.07.027